package com;

import java.util.ArrayList;
import java.util.List;

public class LinkedList<E> {
    private class Node {
        public E e;
        public Node next;

        public Node(E e,Node next){
            this.e = e;
            this.next = next;
        }
        public Node(E e){this(e, null);}
        public Node(){this(null,null);}

        @Override
        public String toString() {
            return e.toString();
        }
    }

    /**
     * 虚拟头节点
     */
    private Node dummyHead;
    private int size;

    public LinkedList() {
        this.dummyHead = new Node(null,null);
        this.size = 0;
    }

//    /**
//     * 在链表头添加元素
//     * @param e
//     */
//    public void addFirst(E e){
////        Node node = new Node(e);
////        node.next = head.next;
////        head = node;
//
//        //上边三行也可以这样写：新建一个元素为e,next指向原来头节点的next,然后让原来的头结引用这个节点。
//        head = new Node(e, head.next);
//        size++;
//    }

    /**
     * 在第index个元素前插入元素，index从0开始
     * @param index
     * @param e
     */
    public void add(int index, E e){
        if(index < 0 || index > size)
            throw  new IllegalArgumentException("add faild: index < 0 || index > size is illegal");

            Node prev = dummyHead;
            for(int i = 0; i < index; i++)
                prev = dummyHead.next;
            //现在的prev是index-1那个节点
            prev.next = new Node(e, prev.next);
            List list = new ArrayList();
            size++;

    }

    public void addFirst(E e){
        add(0, e);
    }
    /**
     * 链表末尾添加元素
     * @param e
     */
    public void addLast(E e){
        add(size, e);
    }
}
